Special bent and near-bent functions
نویسنده
چکیده
Starting from special near-bent functions in dimension 2t − 1 we construct bent functions in dimension 2t having a specific derivative. We deduce new families of bent functions.
منابع مشابه
A Composition Construction of Bent-Like Boolean Functions from Quadratic Polynomials
Boolean functions used in cryptosystems are required to have good cryptographic properties, such as balancedness, high nonlinearity and high algebraic degree, to ensure the systems are resistant against linear cryptanalysis ([2]). Besides, it is a desirable property that a Boolean function has 3-valued spectra. This property provides a protection against the soft output joint attack ([3]). A fr...
متن کاملSeveral classes of bent, near-bent and 2-plateaued functions over finite fields of odd characteristic
Inspired by a recent work of Mesnager, we present several new infinite families of quadratic ternary bent, near-bent and 2-plateaued functions from some known quadratic ternary bent functions. Meanwhile, the distribution of the Walsh spectrum of two class of 2-plateaued functions obtained in this paper is completely determined. Additionally, we construct the first class of p-ary bent functions ...
متن کاملConstructing bent functions and bent idempotents of any possible algebraic degrees
Bent functions as optimal combinatorial objects are difficult to characterize and construct. In the literature, bent idempotents are a special class of bent functions and few constructions have been presented, which are restricted by the degree of finite fields and have algebraic degree no more than 4. In this paper, several new infinite families of bent functions are obtained by adding the the...
متن کاملA construction of bent functions from plateaued functions
In this presentation a technique for constructing bent functions from plateaued functions is introduced. This generalizes earlier techniques for constructing bent from near-bent functions. Analysing the Fourier spectrum of quadratic functions we then can construct weakly regular as well as non-weakly regular bent functions both in even and odd dimension. This type of functions yield the first k...
متن کاملBoolean Functions: Cryptography and Applications
We introduce the notion of k-bent function, here k is integer, 1 6 k 6 m/2, and m is an even number of variables. The parameter k makes the property of “bentness” more strong as k grows up. 1-Bent functions and bent functions coincide. The constructions of k-bent functions for any k are given. We study the cryptanalysis (of a block cipher) based on special quadratic approximations and prove tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Adv. in Math. of Comm.
دوره 8 شماره
صفحات -
تاریخ انتشار 2014